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Contributions au fondement de la theorie des ensembles 

transfinis 


par Georg Cantor a Halle 
(premier article) 


« Hypotheses non fingo. » [Newton] 

« Neque enim leges intellectui aut rebus damus 
ad arbitrum nostrum, sed tanquam scribae fideles 
ab ipsius naturae voce latas et prolatas excipimus 

et describimus. » 

« Venlet tempus, quo ista quae nunc latent, in 
lucem dies extrahat et longioris servi diligentia. » X 


§1. 

Le concept de puissance ou le nombre cardinal 


Par « ensemble », nous entendons tout rassemblement M en une totalite d'objets m de 
notre intuition ou de notre pensee, determines et bien differencies (qui seront appeles les 
« elements » de M). 

En signes, nous exprimerons cela ainsi : 

(1) M = {m} 

Nous designerons la reunion de plusieurs ensembles M, N,P,.. ., qui n'ont aucun element 
commun, par 

(2) (M,N,P, ...) 

Les elements de cet ensemble sont done les elements de M, de N, de P, etc. rassembles. 

Nous appelons « partie » ou « ensemble partiel » d'un ensemble M tout autre ensemble 
Mi dont les elements sont egalement des elements de M. 

Si Mi est une partie de Mi, Mi une partie de M, M 2 est aussi une partie de M. 

Tout ensemble M possede une « puissance » determinee, que nous appelons aussi son 
« nombre cardinal ». 

Nous appelons « puissance » ou « nombre cardinal » de M le concept general qui, grace a notre 
faculte active de pensee, resulte de V ensemble M des lors qu'il est fait abstraction de la nature de ses 
differents elements m et de I'ordre dans lequel ils sont donnes. 

Nous designons le resultat de ce double acte d' abstraction, le nombre cardinal ou 
puissance de M, par 

(3) M. 


1. [N.D.T.] La premiere citation latine est tiree de la deuxieme edition des Principes mathematiques de la 
philosophie naturelle de Newton, publiee en 1713, ou il expose sa theorie de la gravitation universelle. La 
deuxieme est empruntee a Francis Bacon (1561-1626), communement considere comme le pere de la methode 
experimentale et dont Cantor etait persuade qu'il eta it le veritable auteur des pieces de Shakespeare. La 
troisieme est tiree de la Bible. 
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Puisque chaque element isole in, abstraction faite de sa nature, devient un « un », le 

nombre cardinal M est lui-meme un ensemble determine constitue de purs uns, qui existent 
dans notre esprit comme image intellectuelle ou projection de l'ensemble donne M. 

Nous appelons « equivalents » deux ensembles M et N, et le designons par 

(4) M ~ N ou N ~ M, 

s'il est possible de les mettre, conformement a une loi, dans une relation telle qu'a chaque element de 
I'un correspond un et un seul element de Vautre. 

A toute partie Mi de M correspond alors une partie equivalente determinee Ni de N et 
inversement. 

Si on a une telle loi de correspondance [Zuordnungsgesetze] de deux ensembles 
equivalents, elle peut etre modifiee de differentes manieres (sauf dans le cas ou chacun des 
ensembles ne consiste qu'en un seul element). On peut toujours notamment veiller a ce qu'a 
un element particulier mo de M corresponde n'importe quel element particulier no de N. En 
effet, si par la loi originelle, les elements mo et no ne se correspondent pas encore l'un a 
1' autre, mais qu'a 1' element mo de M correspond plutot 1' element m de N et a 1' element no de 
N plutot l'element mi de M, on peut modifier la loi de fagon que mo et no et de meme mi et m 
deviennent des elements correspondants des deux ensembles, cependant que la premiere loi 
demeure inchangee pour les elements restants. Ainsi le but est-il atteint. 

Tout ensemble est equivalent a lui-meme : 

(5) M ~ M. 

Si deux ensembles sont equivalents a un troisieme, ils sont equivalents l'un a Vautre : 

(6) de M~ P etN ~ P il suit M~N. 

II est d'une importance capitale que deux ensembles M et N aient le meme nombre cardinal 
lorsque et seulement lorsque ils sont equivalents : 

(7) de M~N il suit M = N , 
et 

(8) de M = N il suit M~N. 

L’ equivalence des ensembles constitue ainsi la condition necessaire et suffisante pour I'egalite de leurs 
nombres cardinaux. 

Effectivement, d'apres la definition de la puissance donnee ci-dessus, le nombre 

cardinal M demeure inchange si un element, ou plusieurs elements, ou meme tous les 
elements m de M, est remplace par une autre chose. 

Si maintenant M~N, cela se fonde sur une loi de correspondance par laquelle Met N 
sont lies l'un a 1' autre biunivoquement, de sorte qu'a chaque element m de M correspond un 
element n de N. Nous pouvons alors nous imaginer qu'a chaque element m de M est 
substitue l'element correspondant n de N et transformer ainsi MenN sans modifier le 
nombre cardinal. Il s'ensuit 

M =N . 

La reciproque du theoreme resulte de la remarque qu'existe entre les elements de M et 
les differents uns de son nombre cardinal M une relation de correspondance biunivoque. 
Car en quelque sorte, comme nous l'avons vu, M nait de M du fait que chaque element m de 
M devient un un particulier de M . Nous pouvons done dire que 

(9) M~M. 

De meme, N ~ N . Comme M = N , il suit, d'apres (6), que M~N. 
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Nous mettons encore en evidence le theoreme suivant, qui resulte immediatement du 
concept d'equivalence : 

Si M, N, P, ... sont des ensembles n'ayant aucun element commun, si M', AT, P', ... sont des 
ensembles possedant cette meme propriety et si 

M~M', N~N' r P ~ P', ..., 

on a toujours aussi 

(M, N, P, ...)~ (M', AT, P', ...). 


§ 2 . 

« Plus grand » et « plus petit » pour les puissances 


Si deux ensembles M et N de nombres cardinaux a = M et b = N satisfont aux deux 
conditions : 

1) il n’y a aucune partie de M qui soit equivalente a N, 

2) il y a une partie M de N telle que Ni ~ M, 

il est immediatement evident que ces conditions demeurent satisfaites si les ensembles M et 
N sont remplaces par deux ensembles M' et AT qui leur sont respectivement equivalents ; elles 
expriment done une relation determinee entre les nombres cardinaux a et b. 

De plus, Equivalence de M et de N, done Eegalite de a et de b, est exclue ; car si on avait 
M~N, on aurait aussi, puisque Ni ~ M, Ni~N et, du fait que M~N, il existerait aussi une 
partie Mi de M telle que Mi ~ M, et on aurait aussi Mi ~ N, ce qui contredit la condition 1). 

En troisieme lieu, la relation de a a b est telle qu'elle rend impossible la meme relation deb a 
a ; car si dans 1) et 2), les roles de M et de N sont echanges, il en resulte deux conditions qui 
contredisent les premieres. 

Nous exprimons la relation de a a b caracterisee par 1) et 2) en disant : a est plus petit que b ou 
encore b est plus grand que a, en signes 

(1) a<boub > a. 

On demontre facilement que 

(2) si a < b et b < c, on a toujours a < c. 

De meme, il resulte immediatement de la definition que, si Pi est une partie d'un ensemble P, de 

a < Pj resulte toujours aussi a < P et de P <b resulte toujours aussi P l <b. 

Nous avons vu que chacune des trois relations 

a = b, a<b, b>a 

exclut les deux autres. 

En revanche, il ne va nullement de soi et, a ce stade du corns de nos idees, on ne pourrait guere 
demontrer que pour deux nombres cardinaux quelconques a et b I'une de ces trois relations doive 
necessairement etre verifiee. 

Ce n'est que plus tard, lorsque nous aurons acquis une vue d' ensemble sur la suite croissante 
des nombres cardinaux et compris son enchainement, qu'il en resultera la verite du theoreme : 

A. « Si a et b sont deux nombres cardinaux arbitrages, soit a = b, soit a < b, soit b > a. » 

Il est des plus elementaires de deriver de ce theoreme les theoremes suivants, dont nous ne 
ferons cependant aucun usage pour l'instant : 

B. « Si deux ensembles M et N sont tels que M est equivalent a une partie M de N et N a une partie Mi 
de M, Met N sont aussi equivalents . » 
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C. « Si Ml est une partie d'un ensemble M, Mi une partie de Vensemble M et si les ensembles M et Mi 
sont equivalents, Mi est aussi equivalent aux ensembles M et M2. » 

D. « Si deux ensembles M et N son tels que N n'est equivalent ni a M lui-meme ni a aucune partie de M, 
il y a une partie Ni de N qui est equivalente a M. » 

E. « Si deux ensembles Met N ne sont pas equivalents, et s'il y a une partie Ni de N qui est equivalente a 
M, il n'y a aucune partie de M qui soit equivalente a N. » 


§3. 

L' ADDITION ET LA MULTIPLICATION DES PUISSANCES 


La reunion de deux ensembles M et N qui n'ont aucun element commun a ete designee 
au § 1, (2) par (M, N). Nous l'appelons l'« ensemble-reunion » de M et de N. 

Si M' et N' sont deux autres ensembles sans elements communs et si M ~ N, nous avons 
vu que 

(M, N) ~ (M', N'). 

Il en resulte que le nombre cardinal de (M, N) ne depend que des nombres cardinaux M = a 
et A =b. 

Cela conduit a la definition de la somme de a et de b, en posant 

(1) a + b = (M,A). 

Puisqu'il est fait abstraction, dans le concept de puissance, de l'ordre des elements, il suit 

(2) a + b = b + a 
et pour trois nombres cardinaux a, b, c 

(3) a + (b + c) = (a+b) + c. 

Venons-en a la multiplication. 

Chaque element m d'un ensemble M peut etre lie a chaque element n d'un ensemble N 
pour former un nouvel element ( m , n). Nous notons (M . N) l'ensemble de toutes ces liaisons 
(in, n). Nous l'appelons l'« ensemble-liaison [ Verbindungsmenge ] de Met deN ». On a done : 

(4) (M . N) = {(m, n)}. 

On se convainc que la puissance de (M . N) ne depend egalement que des puissances M = a, 

A = b ; en effet, si on remplace les ensembles M et N par leurs ensembles equivalents 

M' = [m'} et N' = { n’} 

et si on considered, m ' ainsi que n, n' comme des elements correspondants, l'ensemble 

(M'.N')={(m',n')} 

sera lie a (M . N) par une correspondance biunivoque telle qu'on regarde (m, n) et (m' r n') 
comme des elements correspondants ; done 

(5) (M' . N')~(M.N). 

Nous definissons alors le produit a . b par l'egalite 

(6) a . b = (M -A). 

On peut aussi construire un ensemble de nombre cardinal a . b a partir de deux 
ensembles M et N de nombres cardinaux a et b par la regie suivante : on part de l'ensemble N 
et on y remplace chaque element n par un ensemble M, ~ M ; si on rassemble en un tout S les 
elements de tous ces ensembles M«, on voit facilement que 

(7) S ~ (M . N), 
et par suite 
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S = a.b. 

En effet, si pour n'importe quelle loi de correspondance des ensembles equivalents M et Mn, 
on designe par mn 1' element de Mn correspondant a 1' element m de M, on a 

(8) S = {mn}, 

et ainsi les ensembles S et (M . N) sont lies l'un a 1' autre par une correspondance biunivoque 
telle que les et (m, n ) sont consideres comme des elements correspondants. 

De nos definitions suivent aisement les theoremes : 

(9) a . b = b . a, 

(10) a . (b . c) = (a . b) . c, 

(11) a (b + c) = ab+ ac, 
puisque 

(M.N)-(N.M), 

(M . (N . P)) ~ ((M .N).P), 

(M . (N , P)) ~ ((M . N), (M. P)). 

Addition et multiplication des puissances sont done soumises universellement aux lois commutative, 
associative et distributive. 


§4. 

1/ EXPONENTIATION DES PUISSANCES 


Par « recouvrement [ Belegung ] de V ensemble N par des elements de V ensemble M» ou, plus 
simplement, par « recouvrement de N par M », nous entendons une loi par laquelle a chaque 
element de n de N est lie un element determine de M, ou un et le meme element de M peut 
etre utilise de fagon repetee. L'element de M lie a n est en quelque sorte une fonction 
univoque de n et peut, par exemple, etre designe par f(ri) ; elle est dite « fonction de 
recouvrement de n » ; le recouvrement correspondant de N sera appel e/(N). 

Deux recouvrements f\ (N) et fi (N) sont dits egaux si et seulement si l'egalite suivante 
est satisfaite pour tous les elements n deN 

(1) 

de sorte que si l'egalite ne vaut pas, meme pour un unique element particulier n = no, fi(N) et 
fi(N) sont caracterises comme des recouvrements differents de N. 

On peut, par exemple, si mo est un element particulier de M, supposer que pour tous 

les n 

f(ri) = mo ; 

cette loi constitue un recouvrement particulier de N par M. 

Si mo et mi sont deux elements particuliers et differents de M et no un element 
particulier de N, il resultera une autre sorte de recouvrement de l'hypothese 

/(no) = mo, 
f(ri) = mi 

pour tous les n differents de no. 

La totalite de tous les recouvrements distincts de N par M constitue un ensemble 
determine d'elements f(N) ; nous l'appelons «V ensemble de recouvrement de N par M» et le 
designons par (N I M). Ainsi 

(2) (N | M) = {/(N)}. 

Si M ~ M' et N ~ N', on voit aisement que 
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Le nombre cardinal de (N I M) ne depend done que des nombres cardinaux M = a et 
N = b ; ils nous servent a definir la puissance 2 [Potenz] a b : 


(4) a b = (N\ M) . 

Pour trois ensembles quelconques M, N et P, on demontre aisement les theoremes : 

(5) (N\ M).(P\ M)~ ((N, P ) | M), 

(6) ((P I M).(P I N))~(P I (M,N)), 

(7) (P I (N I M)) ~ ((P . N) I M), 

dont il resulte, si on pose P = c, que, sur la base de (4) et compte tenu du §3, pour trois 
nombres cardinaux quelconques a, b et c, les theoremes 

(8) a b . a c = a b+c , 

(9) a c .b c = (a.b) c , 

(10) (a b ) c = a bc . 

On reconnaitra sur l'exemple suivant combien ces formules simples, etendues aux puissances, 
sont riches de contenu et d'une grande portee. 

Si nous designons par 0 la puissance du continu lineaire X (c.-a-d. de la collection X de tous les 
nombres reels x, qui sont = 0 et = 1), on se convainc aisement qu'elle peut etre representee par, entre 
autres, la formule 

(11) 0 = 2 S °, 

ou la signification de ^ o est donnee au § 6. 

En effet, d'apres (4), 2^° n'est rien d'autre que la puissance de toutes les representations 
[Darstellungen] 


(12) 


x= m + m + .., + m + .„ 


(ou f(y) = 0 ou 1) 


2 2 2 2 V 

des nombres x dans le systeme binaire. Si nous notons en meme temps que tout nombre x n'a qu'une 

2v +1 

seule representation, a l'exception des nombres X = — — — < 1, qui seront represents deux fois, nous 
avons immediatement, si nous designons par {s v } la totalite « denombrable » de ces derniers 

2 K » =(k},X) 

Si on retranche de X un ensemble « denombrable » quelconque {f v } et qu'on designe le reste par Xi, on 
a 

X=({t v },Xl)=({f2 v _l},{t2 v }, Xl) 

({Svi X) = ({s v }, {t v }/ Xi) 

{fo v _ 1 } ~ {s v } {fe v } ~ {f v } Xi ~ Xi, 

par consequent 

X~({ SybX) 

done (§1) 2^° = X = 0 . 

II suit de (11), en elevant au carre (d'apres § 6, (6)) 

o . o=2^° • 2^° =2* 0+ *° = 2^° = o 

et par multiplications successives par 0 

(13) 0 v = 0 . 

Si on eleve les deux cotes de (11) a la puissance Ko, on obtient 

0 ^° = ( 2 ^°)^° = 2 ^°'^° 

Mais puisque d'apres § 6, (8) Ko . o 


2. [N.D.T.] Le mot «puissance», qui traduit « Potenz », est id a entendre au sens de I'elevation a une 
puissance, et non au sens de nombre cardinal, ou il traduit « Machtigkeit ». La langue frangaise ne peut eviter 
une ambiguite absente en allemand. 
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(14) 0 S ° = 0 . 

Mais les formules (13) et (14) n'ont pas d'autre signification que celle-ci : « Le continu de dimension v 
comme le continu de dimension o ont la puissance du continu unidimensionnel. » C'est ainsi que tout 
le contenu de 1' article 3 du tome 84 du Journal de Crelle, p. 242, est derive en quelques lignes de maniere 
purement algebrique a partir des formules fondamentales du calcul des puissances. 


§5. 

Les nombres cardinaux finis 


II faut avant tout montrer comment les principes exposes, sur lesquels sera edifiee plus 
tard la theorie des nombres cardinaux infinis actuels ou transfinis, fournissent aussi le 
fondement le plus naturel, le plus court et le plus rigoureux de la theorie des nombres finis. 

A une chose isolee, si nous la subsumons sous le concept d'un ensemble Eo = (eo), 
correspond comme nombre cardinal ce que nous appelons « un » et designons par 1 ; nous 
avons 

(1) i = Y 0 . 

Si on adjoint maintenant a Eo une autre chose ei, 1' ensemble-reunion est dit Ei, de sorte que 

(2) Ei = (Eo, ci) = (eo, ei). 

Le nombre cardinal de Ei est dit « deux » et est designe par 2 

(3) 2=E[. 

Par adjonction de nouveaux elements, nous obtenons la suite des ensembles 

Ei = (Ei, ei), £3 = (E 2 , e3), . . . 

qui nous fournit successivement, en une suite illimitee, les autres nombres cardinaux, dits finis 
et designes par 3, 4, 5, ... L'utilisation que nous faisons id, a titre auxiliaire, des memes 
nombres comme indices est legitime par cela qu'un nombre n'est employe avec cette 
signification qu'apres avoir ete defini comme nombre cardinal. Nous avons, si on entend par 
v - 1 le predecesseur immediat du nombre v dans cette suite 

(4) v = E v t , 

(5) E v = (£ v -i, e v ) = (eo, ei , . . ., ev). 

De la definition de la somme du § 3, il suit 

(6) Ej=~+l, 

c.-a-d. que tout nombre cardinal (autre que 1) est la somme de son predecesseur immediat et 
de 1. 

Dans le cours de nos idees, passent maintenant au premier plan les trois theoremes 
suivants : 

A. « Les termes de la suite illimitee de nombres cardinaux finis 

1, 2, 3, ..., v, ... 

sont tous differents les uns des autres (c.-a-d. que la condition d'equivalence posee au §1 n'est 
pas satisfaite par les ensembles correspondents). » 

B. « Chacun de ces nombres v est plus grand que ceux qui le precedent et plus petit que ceux qui 
le suivent (§ 2). » 


3. [N.D.T.] Cantor, « Ein Beitrag zur Mannigfaltigkeitslehre », Journal de Crelle 84, 1878, p. 242-258 ; trad, 
frangaise : « Une contribution a la theorie des ensembles », Acta Mathematica 2, 1883, p. 311-328. 
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C. « II n'y a aucun nombre cardinal qui, en grandeur, se trouve entre deux nombres voisins v et 
v + 1 (§ 2). » 

Nous appuyons les demonstrations de ces theoremes sur les deux suivants D et E, qu'il 
faut par consequent tout d'abord prouver. 

D. « Si M est un ensemble tel que s a puissance n'est egale a aucune de ses parties, 1' ensemble 
(M, e) qui nait de M par adjonction d'un nouvel unique element e, a aussi la propriete d'avoir une 
puissance qui n'est egale a aucune de ses parties. » 4 

E. « Si N est un ensemble de nombre cardinal fini v et Ni une partie quelconque de N, le 
nombre cardinal de Ni est egal a Vun des nombres 1,2, 3, . . . v - 1. » 

Demonstration de D. Si nous supposons que 1' ensemble QA,e) a une puissance 
egale a l'une de ses parties, que nous appellerons N, il faut distinguer deux cas, qui 
conduisent l'un et 1' autre a une contradiction : 

1) L' ensemble N contient l'element e ; soit N= (Mi, e). Mi est une partie de M, puisque 
N est une partie de (M, e). Comme nous l'avons vu au § 1, la loi de correspondance des deux 
ensembles equivalents (M, e) et (Mi, e) peut etre modifiee de fagon que l'element e de l'un 
corresponde au meme element e de 1' autre. Les ensembles M et Mi se correspondent alors 
eux-memes aussi biunivoquement. Mais cela contredit l'hypothese que M n'a pas une 
puissance egale a sa partie Mi. 

2) Si la partie N de (M, e) ne contient pas l'element e, N est soit M soit une partie de M. 
Par la loi de correspondance entre (M, e) et N qui sous-tend notre hypothese, a l'element e du 
premier peut correspondre l'element / du second. Soit N = (Mi,/) ; alors l'ensemble M se 
trouve simultanement en correspondance biunivoque avec Mi. Mais Mi, comme partie de N, 
est aussi dans tous les cas une partie de M. M serait aussi ici equivalent a une de ses parties, 
a l'encontre de l'hypothese. 

Demonstration de E. II sera suppose 1' exactitude du theoreme jusqu'a un certain v 
et conclu alors comme suit a sa validite pour le suivant v + 1 . 

Comme ensemble de nombre cardinal v + 1 a ete pose E v = (en, ei, ..., ev). Si le theoreme 
est exact pour cet ensemble, sa validite suit immediatement (§ 1) pour tout autre ensemble de 
meme nombre cardinal v + 1. Soit E' une partie quelconque de E v ; nous distinguons les cas 
suivants : 

1) E' ne contient pas l'element e v , alors E v est soit E v _i soit une partie de E v _i ; il a alors 
pour nombre cardinal soit v soit un des nombres 1, 2, 3, . . ., v - 1, puisque nous supposons 
notre theoreme exact pour l'ensemble E v _i de nombre cardinal v. 

2) E' consiste en l'unique element e v , alors £” = 1 . 

3) E’ consiste en e v et un ensemble E", de sorte que E' = (E", e v ). E" est une partie de 

E v _ i et a done pour nombre cardinal, conformement a l'hypothese, un des nombres 
1,2,3, . . ., v — 1 . _ = 

Mais comme E' - E" + 1, E' a par consequent pour nombre cardinal un des nombres 
2, 3, . . ., v. 

Demonstration de A Chacun des ensembles que nous avons designes par E v a la 
propriete de n'etre equivalent a aucune de ses parties. Car si on suppose que cela est exact 
pour un certain v, il suit du theoreme D que cela Test aussi pour le suivant v + 1 . 

Mais pour v = 1, on reconnait immediatement que l'ensemble Ei = (eo, ei) n'est 
equivalent a aucune de ses parties, qui sont ici (en) et (a). 


4. [N.D.T.] L'enonce de ce theoreme est incorrect. Cantor y parle a deux reprises d'une egalite entre puissance 
d'un ensemble et partie de cet ensemble, alors qu'il veut parler d'une egalite entre puissance d'un ensemble et 
puissance d'une partie de cet ensemble. La meme faute reapparait dans la demonstration. 
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Si nous considerons maintenant deux nombres quelconques p et v de la suite 1, 2, 3, . . ., 
ou (i precede v, alors E^ _ i est une partie de E v - 1 ; E^_i et E v _i ne sont par consequent pas 

equivalents et leurs nombres cardinaux p = E ^ et v = E y _ l ne sont done pas egaux. 

Demonstration de B. Si des deux nombres cardinaux finis p et v, le premier precede 
le second, alors p<v. En effet, si nous considerons les deux ensembles M = E A et 

N = E v-1 , ils satisfont a chacune des deux conditions du §2 pour M < N . La condition 1) 
est satisfaite, puisque d'apres le theoreme E, une partie de M = E p _ i ne peut avoir qu'un des 
nombres cardinaux 1, 2, 3, . . p - 1, done d'apres le theoreme A, etre equivalent a l'ensemble 
N= E v _i. La condition 2) est satisfaite puisque ici M lui-meme est une partie de N. 

Demonstration de C. Soit a un nombre cardinal plus petit quev + 1. Envertu de la 
condition 2) du § 2, il y a une partie de E v de nombre cardinal a. D'apres le theoreme E, une 
partie de E v ne peut avoir pour nombre cardinal que 1, 2, 3, . . v. 

a est done egal a l'un des nombres 1, 2, 3, . . v. 

D'apres le theoreme B, aucun d'eux n'est plus grand quev. 

Par suite, il n'y a aucun nombre cardinal a qui soit plus petit que v + 1 et plus grand 
quev. 

Le theoreme suivant est tres important pour la suite : 

F. « Si K est un ensemble quelconque de nombres cardinaux finis distincts, il y en a un parmi 
eux, %i, qui est plus petit que les autres et est done le plus petit de tous. » 

Demonstration. Soit l'ensemble K contient le nombre 1, qui est alors le plus petit et 
%i = 1, soit non. Dans ce dernier cas, soit / la collection de tous les nombres cardinaux de notre 
suite 1, 2, 3, . . ., qui sont plus petits que ceux de K. Si un nombre v appartient a /, tous les 
nombres <v appartiennent aussi a /. Mais / doit contenir un element vi tel que Vi + 1 et par 
suite aussi tous les nombres plus grands n' appartiennent pas a /, puisque sinon / contiendrait 
la totalite de tous les nombres finis, alors que les nombres appartenant a K ne sont pourtant 
pas contenus dans /. / n'est done rien d'autre que le segment (1, 2, 3, . . ., Vi). Le nombre Vi + 1 
est necessairement un element de K et il est plus petit que les autres. 

De F on deduit : 

G. « Tout ensemble K= {%} de nombres cardinaux finis distincts peut etre mis sous la forme 
d'une suite 

K = (Xb%2,X 3 , ...) 

telle que 

5C1<X2<X3< ... » 


§ 6 . 

Le plus petit nombre cardinal transfini aleph-zero 


Les ensembles dont le nombre cardinal est fini sont dits « ensembles finis » ; nous 
appellerons tous les autres « ensembles transfinis » et leurs nombres cardinaux «nombres 
cardinaux transfinis ». 

La totalite de tous les nombres cardinaux finis v nous offre l'exemple le plus immediat 
d'ensemble transfini ; nous appellerons son nombre cardinal (§1) « aleph-zero », en signe So, 
que nous definissons done par 
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(1) s 0 =M- 

Que So est un nombre transfini, c.-a-d. qu'il n'est egal a aucun nombre fini, suit du simple fait 
que, si on adjoint a l'ensemble VI un nouvel element eo, l'ensemble-reunion ({v}, eo) est 
equivalent a l'ensemble originel {v}. On peut en effet imaginer entre les deux la 
correspondance biunivoque par laquelle a l'element eo du premier correspond l'element 1 du 
second, a l'element v du premier l'element v + 1 de l'autre. D'apres le §3, nous avons par 
consequent 

(2) So + l=So. 

Mais il a ete montre au §5 que p + 1 est toujours different de p, done So n'est egal a aucun 
nombre fini p. 

Le nombre So est plus grand que tout nombre fini p : 

(3) So>p. 

Cela resulte, compte tenu du §3, de ce que p = (1, 2, 3, ... p), de ce qu'aucune partie de 
l'ensemble (1, 2, 3, ..., p) n'est equivalente a l'ensemble {v} et de ce que (1, 2, 3, ..., p) est lui- 
meme une partie de {v}. 

D' autre part. So est le plus petit nombre cardinal transfini. 

Si a est un nombre cardinal transfini quelconque different de So, on a toujours 

(4) So < a. 

Cela repose sur les theoremes suivants : 

A. « Tout ensemble transfini T a de s parties de nombre cardinal So. » 

Demonstration. Si on separe de T, selon une regie quelconque, un nombre fini 
d'elements ti, h, ... f v _i, il reste toujours la possibility d'en retirer un de plus f v . L'ensemble 
{f v }, ou v designe un nombre cardinal fini arbitraire, est une partie de T de nombre cardinal 
So, puisque {t v } ~ {v} (§ 1). 

B. « Si S est un ensemble transfini de nombre cardinal So, Si une partie transfinie quelconque 
de S, on a aussi = S 0 . » 

Demonstration. Supposons que S ~ {v}. Si nous designons par Sy l'element de S 
associe a l'element v de {v} sur la base d'une loi de correspondance entre ces deux ensembles, 
alors 

S = {Svj. 

La partie Si de S consiste en certains elements s x de S, et la totalite de tous les nombres % 
forme une partie transfinie K de l'ensemble {v}. D'apres le theoreme G, §5, l'ensemble K peut 
etre mis sous la forme d'une suite 

fC = {% v }, 

ou Xv<Xv + l, 

par suite, on a aussi 

_ Si = K> 

Il s'ensuit que Si ~ S et done que S { = S 0 . 

De A et B resulte la formule (4), compte tenu du § 2. 

On conclut de (2), en ajoutant 1 des deux cotes 

Ko + 2= Ko + l= So, 

et, en iterant, 

(5) Ko + v=Ko. 

Mais nous avons aussi 

(6) So + So = So. 
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En effet, d'apres (1) §3, So + So est le nombre cardinal ( {« v }, {b v }) , puisque 

{a v }={b v }= S 0 

Or on a evidemment 

{v}=({2v-l},{2v}) / 

({2v-l} / {2v})~(KUU), 

done 

(k}.fe.})=F}=«0- 

L'egalite (6) peut aussi s'ecrire : 

So. 2= So 

et, en ajoutant plusieurs fois So des deux cotes, on trouve que 

(7) So .v = v . So= So. 

Mais nous avons aussi 

(8) So. So = So. 

Demonstration. D'apres (6) du §3, So . So est le nombre cardinal de l'ensemble- 
liaison 

{(it, v)}, 

ou p et v sont deux nombres cardinaux finis arbitrages, independants l'un de l'autre. Si A est 
aussi un nombre cardinal fini arbitraire (de sorte que {A}, {p} et {v} ne sont que des manieres 
differentes de designer la meme totalite de tous les nombres cardinaux finis), nous devons 
montrer que 

{(p, v)} ~ {A}. 

Si nous designons p + v par p, alors p prend toutes les valeurs numeriques 2, 3, 4, . . ., et il y a 
en tout p - 1 elements (p, v) pour lesquels p + v = p, a savoir : 

(l,p-l), (2, p - 2), ... (p-1,1). 

Si, dans cette succession, on pose tout d'abord 1' element (1, 1) pour lequel p = 2, puis les deux 
elements pour lesquels p = 3, puis les trois elements pour lesquels p = 4, etc., on obtient tous 
les elements (p, v) sous forme d'une suite simple : 

(1, 1) ; (1, 2), (2, 1) ; (1, 3), (2, 2), (3, 1) ; (1, 4), (2, 3), . . ., 

et l'element (p, v) apparait id, comme on le voit facilement, a la A e place, ou 

(9) + q 1+ v- 1) 4 1+ v- 2) 

2 

A prend chacune des valeurs numeriques 1, 2, 3, . . . une fois ; il existe done, en vertu de (9), 
une relation biunivoque entre les deux ensembles {A} et {(p, v)}. 

Si on multiplie les deux cotes de l'egalite (8) par So, on obtient So 3 = So 2 = So et, par 
multiplication repetee par So, l'egalite satisfaite par tout nombre cardinal fini v : 

(10) So v = So. 

Les theoremes E et A du §5 menent au theoreme sur les ensembles finis : 

C. « Tout ensemble fini E est tel qu'il n'est equivalent a aucune de ses parties. » 

Ce theoreme est precisement oppose au suivant, relatif aux ensembles transfinis : 

D. « Tout ensemble transfini T est tel qu'il a des parties 7i qui lui sont equivalentes. » 
Demonstration. D'apres le theoreme A de ce paragraphe, il y a une partie S = {f v } de 

T dont le nombre cardinal est So. Soit T = (S, II), de sorte que U est compose des elements de 
T qui sont distincts des elements t v . Si nous posons S i = |f v + i | et Ti = (Si, LI), alors Ti est une 
partie de T, a savoir celle resultant de T par separation de l'unique element ti. Comme S ~ Si 
(theoreme B de ce paragraphe) et LI ~ LI, on a aussi (§ 1) T~ Ti. 
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Ces theoremes C et D mettent le plus distinctement en lumiere la difference essentielle 
entre les ensembles finis et transfinis, que j'indiquais deja en 1877 dans le tome 84 du Journal 
de Crelle, p. 242 5 . 

Apres que nous avons introduit le plus petit nombre cardinal transfini K o et derive ses 
proprietes les plus immediates, se pose la question des nombres cardinaux superieurs et de 
leur engendrement a partir de So. 

On montrera que les nombres cardinaux transfinis peuvent etre ordonnes selon leur 
grandeur et torment, dans cet ordre, comme les nombres cardinaux finis, quoiqu'en un sens 
plus etendu, un « ensemble bien ordonne ». 

De So nait, d'apres une loi determinee, le nombre cardinal immediatement superieur Si ; 
de ce dernier, d'apres la meme loi, le nombre cardinal immediatement superieur S2, et ainsi de 
suite. 

Mais la suite illimitee de nombres cardinaux 

So, Si, S2, ..., S v , ... 

n'epuise pas le concept de nombre cardinal transfini. Nous prouverons 1' existence d'un 
nombre cardinal que nous designerons par S (l) et qui se presente comme le nombre cardinal 
immediatement superieur a tous les S v ; de ce dernier nait, de la meme maniere que Si de So, un 
nombre cardinal immediatement superieur Sa+i, et ainsi de suite indefiniment. 

Pour tout nombre cardinal transfini a, il y en a un immediatement superieur, qui en resulte 
d'apres une loi uniforme; mais aussi, pour tout ensemble {a} illimite, croissant et bien 
ordonne de nombres cardinaux transfinis a, il y en a un immediatement superieur, qui en 
resulte de maniere uniforme. 

Pour un fondement rigoureux de ce qui fut decouvert en 1882 et enonce dans l'ouvrage 
Grundlagen einer allgemein Mannigfaltigkeitslehre et le tome 21 des Mathematische AnnalerJ, 
nous nous servirons de ce que nous appelons les « types d' ordre », dont nous devons tout 
d'abord exposer la theorie dans les paragraphes suivants. 


5. [N.D.T.] Cantor, « Ein Beitrag zur Mannigfaltigkeitslehre », Journal de Crelle 84, 1878, p. 242-258 ; trad, 
frangaise : « Une contribution a la theorie des ensembles », Acta Mathematica 2, 1883, p. 311-328. 

6. [N.D.T.] La premiere reference est la publication sous forme d'ouvrage de I'article mentionne dans la 

seconde : Grundlagen einer allgemein Mannigfaltigkeitslehre. Ein mathematisch-philosophischer Versuch in der 
Lehre des Unendlichen, Leipzig, Teubner, 1883 pour l'ouvrage ; « Ober unendliche lineare 

Punktmannigfaltigkeiten », Mathematische Annalen 21, 1883, p. 545-586 pour I'article. Trad, frangaises 
partielles : Acta Mathematica 2, 1883, p. 381-408 ; Cahiers pour /'analyse 10, 1969, p. 35-52. 
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Beitrage zur Begrimdung der transfiniten Mengenlehre. 

Yon 

Georg Cantor in Halle a./S. 

(Erster Artikel.) 


„Hypotheses non fingo/* 

„Neque enim leges intellectui aut rebus damus 
ad arbitrium nostrum, sed tanquam scribae fideles 
ab ipsius naturae voce latas et prolatas excipimus 
et describimus,“ 

„Veniet tempus, quo ista quae nunc latent, in 
lucem dies extrabat et longioris aevi diligent3a.“ 

§ I- 

Der Machtigkeitsbegriff oder die Cardinalzahl. 

Unter einer , Menge' yerstehen wir jede Zusammenfassung M von 
bestimmten wohlunterschiedenen Objecten m unsrer Anschauung oder 
unseres Denkens (welclie die , Elemente 4 von M genannt werden) zu 
einem Ganzen. 

In Zeichen drticken wir dies so aus: 

(1) M={m). 

Die Vereinigung mehrerer Mengen M , N, P, . . die keine gemein- 
sa men Elemente haben, zu einer einzigen bezeichnen wir mit 

(2) ' (M, N, P, . . .)• 

Bie Elemente dieser Menge sind also die Elemente von Jf, von N f 
von P etc. ziisammengenommen. 

, Theil 4 oder ,Theilmenge' einer Menge M nennen wir jede andere 
Menge M i} deren Elemente zugleich Elemente von M sind. 

1st ein Theil von M u ein Theil von M } so ist auch M 2 
ein Theil von M. 

Jeder .Menge M kommt eine bestimmte ,Machtigkeit‘ zu, welche 
wir auch ihre , Cardinalzahl' nennen. 

y Machtigkeit i oder fiardinalmhV von M nennen wir den Allgemein - 
hegriff, weleher mit Hulfe unseres activen Derikvermogens dadurch aus 
der Menge M hervorgeht , doss von der Beschaffenheit Hirer verschiedenen - 
Elemente m und von der Ordnung Hires Qegebenseins abstrahirt wird. 

31 
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Das Resultat dieses zweifachen Abstractionsacts, die Cardinalzahl 
oder Machtigkeit von M , bezeichnen wir mit 

(3) M, 

Da aus jedem einzelnen Elemente m, wenn man von seiner Be- 
schaffenheit absieht, eine ,Eins* wird, so ist die Cardinalzahl M selbst 
eine bestimmte aus lauter Einsen zusammengesetzte Menge, die als 
intellectuelles Abbild oder Projection der gegebenen Menge M in unserm 
Geiste Existenz hat. 

Zwei Mengen M und N nennen wir } dquivalent ( und bezeichnen 
dies mit 

(4) M co N oder N co M, 

wenn es moglich ist , dieselben gesetzmassig in eine derartige Beziehung 
zu einander zu setzen, dass jedem Element der einen von ihnen ein und 
nur ein Element der andern entspricht . 

Jedem Theil M t von M entspricht alsdann ein bestimmter aqui- 
valenter Theil N t von AT und umgekehrt. 

Hat man ein solches Zuordnungsgesetz zweier aquivalenten Mengen, 
so lasst sich dasselbe (abgesehen von dem Falle, dass jede von ihnen 
aus nur einem Elemente besteht) mannigfach modificiren. Namentlich 
kann stets die Vorsorge getroffen werden, dass einem besonderen Ele- 
ment© m 0 von M irgend ein besonderes Element w 0 von N entspricht. 
Denn entsprechen bei dem anfanglichen Gesetze die Elemente m 0 und 
n 0 noch nicht einander, vielmehr dem Elemente m 0 von M das Ele- 
ment n x von AT, dem Elemente n 0 von N das Element m t von M } 
so nehme man das modificirte Gesetz, wonach w 0 und w 0 und ebenso 
m x und n t entsprechende Elemente beider Mengen werden, an den 
iibrigen Elementen jedoch das erste Gesetz erhalten bleibt. Hierdurch 
ist jener Zweck erreicht. 

Jede Menge ist sich selbst dquivalent: 

(5) M co M. 

Sind zwei Mengen einer dritten dquivalent , so sind sie auch unter 
einander dquivalent: 

(6) aus M co E und N co P folgt M co N. 

Von fundamentaler Bedeutung ist es, dass zwei Mengen M und 
N dann und nur dann dieselbe Cardinalzahl haben, wenn sie dqui- 
vdlent sind: _ 

(7) aus M co N folgt M — AT, 

und _ 

(8) aus M = N folgt M co N. 

Die Aequivalenz von Mengen bildet also das nothwendige und untriig- 
liche Criterium fur die Gleichheit ihrer Cardinalzahlen . 
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In der That bleibt naeh der obigen Definition der Machtigkeit 

die Cardinalzahl M ungeandert, wenn an Stelle eines Elementes oder 
auch an Stelle mehrerer, selbst aller Elemente m von M je ein anderes 
Ding substituirt wird. 

1st nun M co N, so liegt ein Zuordnungsgesetz zu Grunde, durch 
welches M und N gegenseitig eindeutig auf einander bezogen sind; 
dabei entspreche dem Elemente m von M das Element n von N. Wir 
konnen uns alsdann an Stelle jedes Elementes m von M das ent- 
sprechende Element n von N substituirt denken, und es verwandelt 
sich dabei M in N ohne Aenderung der Cardinalzahl; es ist folglich 

j?. 

Die Dmkehrung des Satzes ergiebt sich aus der Bemerkung, dass 
zwischen den Elementen von M und den verschiedenen Einsen ihrer 

Cardinalzahl M ein gegenseitig eindeutiges Zuordnungsverhaltniss 

besteht. Denn es wachst gewissermassen , wie wir sahen, M so aus 
M heraus, dass dabei aus jedem Elemente m von M eine besondere 

Eins von M wird. Wir konnen daher sagen, dass 
(9) M co M. 

Ebenso ist N co N. Ist also M N, so folgt nach (6) M co N. 

Wir heben noch den aus dem Begriff der Aequivalenz unmittelbar 
folgenden Satz hervor: 

Sind M, Nj P, . . . Mengen , die Jceine gemeinsamen Elemente 
haben , M\ N', P f , . . . ebensolche jenen entsprechende Mengen, und ist 

M co M\ Nco N', Pco P', . . 

so ist auch immer 

(M, N, P, , . co (M r , N\ P',...). 

§ 2 . 

Das ; Grosser ^ und Kleiner* bei MSchtigkeiten. 

Sind bei zwei Mengen M und N mit den Cardinalzahlen a = M 

und h «= N die zwei Bedingungen erfullt : 

1) es giebt heinen Theil von M, der mit N dquivalent ist, 

2) es giebt einen Theil N t von N, so dass N { co M, 

so ist zunachst ersichtlich, dass dieselben erffillt bleiben, wenn in 
ihnen M und N durch zwei denselben aquivalente Mengen M' und N' 
ersetzt werden ; sie drilcken daher eine bestimmte Beziehung der Cardinal - 
zahlen a und b zu einander aus . 
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Ferner ist die Aequivalenz von M und N, also die Gleichheit von 
a und b ausgeschlossen ; denn ware M oo N, so hatte man, weil 
co auch N t oo N und es miisste wegen M oo N auch ein 
Theil M { von M existiren, so dass M { oo M , also auch M x oo N 
ware, was der Bedingung 1) widerspricht. 

Drittens ist die Beziehung von azuh eine solche y dass sie dieselbe 
Beziehung von b zu a unmoglich maeht; denn wenn in 1) und 2) die 
Rollen von M und N vertauscht werden, so entstehen daraus zwei 
Bedingungen, die jenen contradictorisch entgegengesetzt sind. 

Wir driicken die durch 1) und 2) charakterisirte Beziehung von 
a zu b so aus, dass wir sagen: a ist Kleiner als b oder auch b ist 
grosser als a, in Zeichen: 

(1) a < b oder b > a. 

Man beweist leicht, dass 

(2) wenn a < b, b < c, dann immer a < c. 

Ebenso folgt ohne Weiteres aus jener Definition, dass, wenn P x Theil 
einer Menge P ist , aus a < P x immer auch a < P und aus P < b 

immer auch P x < b sich ergiebt. 

Wir haben gesehen, dass von den drei Beziehungen 

a = b, a<b, b<a 

jede einzelne die beiden anderen ausschliesst. 

Dagegen versteht es sich keineswegs von selbst und durfte an dieser 
Stelle unseres Gedankenganges kaum zu beweisen sein> dass bei irgend 
zwei Cardinalzahlen a und b eine von jenen drei Beziehungen nothwendig 
realisirt sein miisse. 

Erst spstter, wenn wir einen Ueberblick fiber die aufsteigende Edge der 
transfiniten Cardinalzahlen und eine Einsicht in ihren Zusammenhang gewonnen 
haben werden, wird sich die Wahrheit des Satzes ergeben: 

A. „Sind a und h zwei beliebige Cardinalzahlen , so ist entweder a = h oder 
a < B oder a > 

Auf’s Einfachste lassen sich aus diesem Satze die folgenden ableiten, von 
denen wir aber vorlaufig keinerlei Gebrauch machen diirfen: 

B. „Sind zwei Mengen M und N so beschaffen, dass M mit einem Theil 
von N und N mit einem Theil M t von M aqmvalent ist , so sind auch M und N 
aquivalent." 

C. „Ist ein Theil einer Menge M t M % ein Theil der Menge , und sind 
die Mengen M und M 2 aquivalent , so ist auch M x den Mengen M und M z 
aquivalent." 

D. „Ist bei zwei Mengen M und AT die Bedingung erfiillt , dass JN weder 

mit M selbst , noch mit einem Theile von M aquivalent ist, so giebi es einen Theil 
N t von N, der mit M aquivalent ist." * 

E. u Sind zwei Mengen M und iV nicht aquivalent, und giebt es einen Theil 
A? j von N, der mit M aquivalent ist, so ist kein Theil von M mit N aquivalent 
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§ 3 . 

Die Addition und Multiplication von Machtigkeiten. 

Die Vereinigung zweier Mengen M und N , die keine gemein- 
schaftlichen Elemente haben, wurde in § 1, (2) mit (M, N ) bezeichnet. 
Wir nennen sie die } Vereinigungsmenge von M und N\ 

Sind M\ N' zwei andere Mengen ohne gemeinschaftliche Elemente, 
und ist M oj M', N oo N\ so sahen wir, dass auch 

(M, N ) oo (M\ N'). 

Daraus folgt, dass die Cardinalzahl von (M y N) nur von den Cardinal- 

zahlen M — a und N 6 abhangt. 

Dies fiihrt zur Definition der Summe von a und 6, indem wir setzen : 

(1) a + 6 ” (M, N). 

Da im Machtigkeitsbegriff von der Ordnung der Elemente abstrahirt 
ist, so folgt ohne Weiteres 

(2) a + 6 — b + a 
und fUr je drei Cardinalzahlen a, 6, c 

(3) a + (b + c)-(a + b)+ c. 

Wir kommen zur Multiplication. 

Jedes Element m einer Menge M lasst sich mit jedem Elemente 
n einer andern Menge N zu einem neuen Elemente (m } n) verbinden; 
fur die Menge aller dieser Verbindungen ( m } n) setzen wir die Be- 
zeichnung (M . N) fest. Wir nennen sie die } Verbindungsmenge von 
M und N‘. Es ist also 

(4) (M . N) = {(m, w)} . 

Man iiberzeugt sich , dass auch die Machtigkeit von ( M . N) nur von 

den Machtigkeiten M= a, N = 6 abhangt; denn ersetzt man die 
Mengen M und N durch die ihnen aquivalenten Mengen 

M' = {m} und N' = {n } 

und betrachtet man m , m' sowie w, n' als zugeordnete Elemente, so 
wird die Menge 

(IT . N') = {(m, n)} 

dadurch in eili gegenseitig Gindeutiges Zuordnungsverhaltniss zu (M. N) 
gebracht, dass man (m, n) und (m, n) als einander entsprechende 
Elemente ansieht; es ist also 

(5) (Jf\ N')co(M. N). 

Wir definiren nun das Product a . 6 durch die Gleichung 


( 6 ) 


a . B — (Jtf . N). 
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Eine Menge mit der Cardinalzahl a . b lasst sich aus zwei Mengen 
M und N mit den Cardinalzahlen a und b auch nach folgender Regel 
herstellen: man gehe von der Menge N aus und ersetze in ihr jedes 
Element n durch eine Menge M n no M\ fasst man die Elemente aller 
dieser Mengen M n zu einem Ganzen S zusammen, so sieht man 
leicht, dass 

(7) S<yj(M.N), 

folglich 

£ — a.B. 

Denn wird bei irgend einem zu Grunde liegenden Zuordnungsgesetze 
der beiden aquivalenten Mengen M und M n das dem Elemente m von 
M entsprechende Element von M n mit m n bezeicbnet ; so hat man: 

(8) S = {m n } } 

und es lassen sich daher die Mengen S und (M . N) dadurcb gegen- 
seitig eindeutig auf einander beziehen, dass m n und (m, n) als ent- 
sprechende ^Elemente angeseben werden. 

Aus unseren Definitionen folgen leicht die Satze: 

(9) a . b *» b . a, 

(10) a . (b . c) = (a . b) . c, 

(11) cv(b + c) = ab + ac, 
weil 

(M.N) ro ( N.M ), 

(M.(N.P)) co ((M.N).P), 

(M. (N, P)) oo ((M.N), (M. P)) . 

Addition und Multiplication von Machtigkeiten unterliegen also allgemein 
dem commutativen , associativen und distributiven Gesetze. 

§ 4. 

Die Potenzirung von Machtigkeiten. 

Unter einer } Belegung der Menge N mit Elementen der Menge M l 
oder einfacher ausgedruckt, unter einer ,Belegung von N mit M l ver- 
stehen wirein Gesetz, durch welches mit jedem Elemente n von N 
je ein bestimmtes Element von M verbunden ist, wobei ein und 
dasselbe Element von M wiederholt zur Anwendung kommen kann. 
Das mit n verbundene Element von M ist gewissermassen eine ein- 
deutige Function von n und kann etwa mit f(n ) bezeichnet werden ; sie 
heisse , Belegwngsfuriction von die entsprechende Belegung von N 
werde f(N) genannt. 



Zur Begriindung der transfiniten Mengenlehre I. 


487 


Zwei Belegungen f x (N) und f 2 (N) heissen dann und nur dann 
gleich, wenn fur alle Elemente n von N die Gleichung erfiillt ist: 

a) /i(*o -/*(»), 

so dass, wenn auch nur fur ein einziges besonderes Element n — n 0 
diese Gleichung nicht besteht, f\(N) und j f 2 (E') als verschiedene Be- 
legungen von N charakterisirt sind. 

Beispielsweise kann, wenn m 0 ein besonderes Element von M ist, 
festgesetzt sein, dass fur alle n 

^ f( n ) = m o 

sei; dieses Gesetz constituirt eine besondere Belegung von N mit Jf. 

Eine andere Art von Belegungen ergiebt sich, wenn m 0 und m x 
zwei verschiedene besondere Elemente von M sind, n 0 ein besonderes 
Element von N ist, durch die Festsetzuug: 


/TO — m o > 

f ( n ) = m \ 


fdr alle n , die von n 0 verschieden sind. 

Die Gesammtheit aller verschiedenen Belegungen von N mit 
M bildet eine bestimmte Menge mit den Elementen f(N)\ wir nennen 
sie die , Belegungsmenge von N mit M c und bezeichnen sie durch 
(N I M) . Es ist also : 

(2) (N\M)~{f(N)}. 


Ist M co M‘ ' und N ro N\ so findet man leicht, dass auch 
(3) (N\M) pj {N'\ M'). 

Die Cardinalzahl von (N | M) hangt also nur von den Cardinalzahlen 
M = ft und N — h ab; sie dient uns zur Definition der Potenz a 6 : 

;■ & a b - mW). 

:^fi§ir drei beliebige Mengen M, N und P beweist man leichl^die Satze : 
(#} ((N\M).(P\M))csj((N,P)\M), 

(6) ((P\M).(P\N))cv(P\(M.N)), 

(7) (P\ (N\ Mj) ro ((P . N) \ M) , 


aus denen , wenn P — c gesetzt wird , auf Grund von (4) und iin Hin- 
blick auf § 3 , die fur drei beliebige Cardinalzahlen a , fc und c gultigen 
Satze sich ergeben : 


'(9) 

( 10 ) 


a 6 . a c = a 6 + c , 
a c . V — (a . b) c , 
(a b ) c = a 6 - c . 
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Wie inhaltreieh und weifctragend diese einfachen auf die Machtigkeiten aus- 
gedehnten Formeln sind, erkennt man an folgendem Beispiel: 

Bezeichnen wir die Maehtigkeit des Linearcontinuums X (d. h. des Inbegriffs 
X aller reellen Zahlen x, die >0 und < 1 sind) mit n, so uberzeugt man sich 
leicbt, dase sie sicb unter anderm durch die Formel 

(11) " o = 2 S# 

darstellen Igtsat „ wo tlber die Bedeutung von der § 6 Aufschluss giebt. 

In der That ist 2*° nach (4) nichts anderes als die Maehtigkeit ailer Dar- 
Btellungen 

(12) x ^M + M + ...+M + ... (wo f{v) = 0 Oder l) 

der Zahlen x im Zweiersystem. Beaehten wir hierbei, dass jede Zahl x nur 

einmal zur Darstellung kommt, mit Ausnahme der Zahlen x = — — - 1 < 1 , die 

2** 

zweimal dargestellt werden, so haben wir, wenn wir die „abzablbare u Gesammtheit 
der letztereu mit ( s v j bezeichnen , zun&chst 

a 5 *" = ({«„}, T). 

Hebt man aus X irgend eine „abz&hlbare“ Menge { ^ j heraus und bezeichcet 
den Best mit X i} so ist 

X ( { K } > ^0 2=3 ( { hv~~\ } f { h v } > -^-i) > 

IM' x 0’ 

{ oo { M> { hv } r\j { K}> 

mithin 

spoUM,*), 

also {§ 1) 

a=s X ssa* 0 . 

Aus (11) folgfc durch Quadriren (nach §6, (6)) 

0 . 0 » 2*° * 2*° = 2*°"*“*° = 2*° » o 

und hieraus durch fortgesetzte Multiplication mit o 

(13) if-O, 
wo v irgend eine endiiche Cardinalzahl ist. 

Erhebt man beide Seiten von (11) zur Potenz so erh&lt man 

0 »o ^ ( a «o)»o «, 

0a aber nach § 6, (8) a 0 - K 0 = & 0 , so ist 

(14) * o . 

0ie Formeln (13) und (14) haben aber keine andere Bedeutung als diese: „Das 
v-dimensionale sowohl , wie das K^dimensionale Continuum haben die Maehtigkeit 
des eindimensxonalen Continuums.* 4 Es wird also der game Inhalt der Arbeit 
im 84 te * Bande des Crelle’schen Journals, pag. 242 mit diesen wenigen Stricken aus 
den Grund formeln des Hechnem mit Machtigkeiten rein algebraisch abgeleitet. 
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§ 5. 

Die endliehen Cardinalzahlen. 

Es soil zunachst gezeigt werden, wie die dargelegten Principien, 
auf welchen spater die Lehre von den actual unendlichen oder trans- 
fin iten Cardinalzalilen aufgebaut werden soli, auch die naturlichste, 
kiirzeste und strengste Begriindung der endliehen Zahlenlehre liefern. 

Einem einzelnen Ding e 0 , wenn wir es unter den Begriff einer 
Menge E 0 ===== (e 0 ) subsumiren, entspricht als Cardinalzahi das, was wir 
,Eins* nennen und mit 1 bezeiebnen; wir haben: 

a) i = J 0 . 

Man vereinige nun mit E 0 ein anderes Ding e lf die Vereinigungsmenge 
heisse E u so dass 

(2) E { — ( E 0 , e t ) = (e 0f e t ) . 

Die Cardinalzahi von E 1 heisst ,Zwei* und wird mit 2 bezeichnet 

(3) 2-%. 

Durch Hinzuftigung neuer Element© erhalten wir die Reihe der 
Mengen 

j?2 55=1 (E i , e%) } E% == (E^, 

welche in unbegrenzter Folge uns successive die iibrigen, mit 3, 4, 
5, . . . bezeichneten, sogenannten endliehen Cardinalzahlen liefern. Die 
hierbei vorkommende hiilfsweise Verwendung derselben Zahlen als 
Indices rechtfertigt sich daraus, dass eine Zahl erst dann in dieser 
Bedeutung gebraucht wird , nachdem sie als Cardinalzahi definirt 
worden ist. Wir haben, wenn unter v — 1 die der Zahl v in jener 
Reihe nachstvorangehende verstanden wird, 

(4) * = 

(5) E v = (Ey ~\ , ey) s=s£ (eg > ej , . , . ey ) . 

Aus der Summendefinition in § 3 folgt; 

(6) Ey — Ey—l -f- 1, 

d. h. jede endliche Cardinalzahi (ausser 1) ist die Summe aus der nachst 
vorhergehenden und 1. 

Bei unserm Gedankengange treten nun folgende drei Satze in den 
Vordergrund : 

A. „ Die Glieder der unbegremten Reihe endlicher Cardinalzahlen 
1, 2, 3, • • « V) ... 

sind alle unter einander verschieden (d. h. die in § 1 aufgestellte 
Aequivalenzbedingung ist an den entsprechenden Mengen nicht erffillt)“. 
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B. „Jede dieser Zahlen v ist grosser, als die ihr vorangehenden 
und kleiner, als die auf sie folgenden (§ 2).“ 

C. v Es giebt keine Cardinal# ahlen , welche ihrer Grosse nach 
zwischen zwei benachbarten v und v 1 lagen (§ 2). u 

Die Beweise dieser Satze stutzen wir auf die zwei folgenden D 
und E, welche daher zunachst zu erharten sind. 

D. „Ist M eine Menge von solcher Beschaffenheit , dass sie mit 
keiner von ihren Theilmengen gleiche Mdchtigkeit hat , so hat auch die 
Menge (M , e), welche aus M durch Rinzufugmg eines einzigen neuen 
Elementes e hervorgeht , dieselbe Beschaffenheit , mit keiner f von ihren 
Theilmengen gleiche Mdchtigkeit zu haben. i( 

E. , } Ist N eine Menge mit der endlichen Cardinalzahl v, -AT, irgend 

eine Theilmenge von N, so ist die Cardinalzahl von N t gleich einer der 
vorangehenden Zahlen — 

Beweis von D. Nehmen wir an, es hatte die Menge (Jfcf, e) 
mit einer ihrer Theilmengen, wir wollen sie N nennen, gleiche Machtig- 
keit, so sind zwei Falle zu unterscheiden , die beide auf einen Wider- 
spruch fuhren: 

1) Die Menge N enthalt e als Element; es sei N—(M U e)\ 
dann ist ein Theil von M } weil N ein Theil von (M, e ) ist. Wie 
wir in § 1 sahen, lasst sich das Zuordnungsgesetz der beiden aqui- 
valenten Mengen (M> e) und (M t , e) so modificiren, dass das Element e 
der einen demselben Element e der andern entspricht; alsdann sind 
von selbst auch M und M x gegenseitig eindeutig auf einander bezogen. 
Dies streitet aber gegen die Voraussetzung, dass M mit seinem Theile 
M x nicht gleiche Machtigkeit hat. 

2) Die Theilmenge N von [M } e) enthalt e nicht als Element, so 

ist N entweder M oder ein Theil von M. Bei dem zu Grunde liegen- 
den Zuord.nungsgesetze zwischen (M, e) und N moge das Element e 
der ersteren dem Elemente f der letzteren entspreehen. Sei , f)\ 

dann wird gleichzeitig die Menge M in gegenseitig eindeutige Be- 
ziehung zu M t gesetzt sein; M x ist aber als Theil von N jedenfalls 
auch ein Theil von M. Es ware auch hier M einem seiner Theile 
aquivalent, gegen die Voraussetzung. 

Beweis von E. Es werde die Richtigkeit des Satzes bis zu 
einem gewissen v vorausgesetzt und dann auf die Gtiltigkeit fur das 
nachstfolgende v + 1 wie folgt geschlossen. 

Als Menge mit der Cardinalzahl v 1 werde E v «= (e 0 , e ] , . . . e v ) 
zu Grunde gelegt; ist der Satz fur diese richtig, so folgt ohne Weiteres 
(§ 1) auch seine Gtiltigkeit fur jede andere Menge mit derselben 
Cardinalzahl v + 1. Sei J57' irgend ein Theil von E v \ wir unterscheiden 
folgende Falle: f 

1) E' enthalt e y nicht als Element, dann ist E entweder E v ~i 
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oder ein Theil von E v - hat also zur Oardinalzahl entweder v oder 
eine der Zahlen 1 ; 2, 3, . . . v — 1, weil wir ja unsern Satz als richtig 
fur die Menge E v ~x mit der Oardinalzahl v voraussetzen. 

2) E f besteht aus dem einzigen Element e V9 dann ist E' = 1 . 

3) E ' besteht aus e y und einer Menge E'\ so dass (E" f e v ) 

E" ist ein Theil von E v -i } hat also vorausgesetztermassen zur Cardinal- 
zahl eine der Zahlen 1, 2, 3, . . . v — 1 . 

Nun ist aber E' — E"-\- 1, daher hat E' zur Oardinalzahl eine 
der Zahlen 2, 3, . . . v. 

Beweis von A. Jede der von uns mit E v bezeichneten Mengen 
hat die Beschaffenheit, mit keiner ihrer Theilmengen Equivalent zu 
sein. Denn nimmt man an, dass dies fur ein gewisses v richtig sei, 
so folgt aus dem Satze D dasselbe fur das nachstfolgende v + 1. 

Fur 1 erkennt man aber unmittelbar, dass die Menge E i — (e Q1 e x ) 
keiner ihrer Theilmengen, die hier (e 0 ) und (e t ) sind, Equivalent ist. 

Betrachten wir nun irgend zwei Zahlen g, und v der Reihe 
1, 2, 3, . . . und ist (i die friihere, v die spatere, so ist E^-i eine 
Theilmenge von E v ^ es sind daher E^x und E v ^ x nicht Equivalent; 

die zugehorigen Cardin alzahlen g = E^x und v — E v ~ x sind somit 
nicht gleich. 

Beweis von B. Ist von den beiden endlichen Cardinalzahlen 
g und v die erste die friihere, die zweite die spatere, so ist g < v, 
Denn betrachten wir die beiden Mengen M = und N = E v ~. i, 

so ist an ihnen jede der beiden Bedingungen in § 2 fftr M < N 
erfullt. Die Bedingung 1 ) ist erfullt , weil nach Satz E eine Theil- 
menge von M = Efi — i nur eine von den Cardinalzahlen 1, 2, 3,... ft — 1 
haben, also der Menge N=E v ~x nach Satz A nicht Equivalent sein 
kann. Die Bedingung 2) ist erfullt, weil hier Jf selbst ein Theil 
von N ist. 

Beweis von 0. Sei a eine Oardinalzahl, die kleiner ist als 
Wegen der Bedingung 2) des § 2 giebt es eine Theilmenge von E v mit 
der Oardinalzahl a. Nach Satz E kommt einer Theilmenge von E v nur 
eine der Cardinalzahlen 1 , 2, 3, . . . v zu. 

Es ist also a gleich einer von den Zahlen 1 , 2, 3, . . . v. 

Nach Satz B ist keine von diesen grosser als v. 

Folglich giebt es keine Oardinalzahl a, die kleiner als v + 1 und 
grosser als v ware. — 

Yon Bedeutung fur das Spatere ist folgender Satz: 

F. „Ist K irgend eine Menge von verschiedenen endlichen Cardinal - 
zahlen , so giebt es unter ihnen eine , die Meiner als die ubrigen, 
also die Heinste von alien i$h u 
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Be we is. Die Menge K enthalt entweder die Zahl 1, dann ist 
diese die kleinste, x t = 1; oder nicht. Im letzteren Falle sei J der 
Inbegriff aller derjenigen Oardinalzahlen unsrer Reihe 1, 2, 3, . . 
welche kleiner sind, als die in K vorkommenden. Gehort eine Zahl v 
zu J , so gehbren auch alle Zahlen < v zu J. Es muss aber J ein 
Element haben, so dass v t + 1 und folglich auch alle grosseren 
Zahlen nicht zu J gehoren, weil sonst J die Gesammtheit aller end- 
lichen Zahlen umfassen wiirde, wahrend doch die zu K gehorigen 
Zahlen nicht in J enthalten sind. J ist also nichts anderes als der 
Abschnitt (1,2,3,... v x ). Die Zahl v x + 1 = ist nothwendig ein 
Element von K und kleiner als die ubrigen. 

Aus F schliesst man auf: 

G. v Jede Menge K = {k} von verschiedenen endlichen Cardinal - 
zahlen lasst sich in die Beihenform 

Ol> ^3 1 • • 0 

bringen , so dass 

%t ^ ^3 '' ' ,C< 

§ 6 . 

Die kleinste transfinite Cardinalzahl Alef-null. 

Die Mengen mit endlicher Cardinalzahl heissen ^endliche Mengen l } 
alle anderen wollen wir Jransfinite Mengen ( und die ihnen zukommen- 
den Oardinalzahlen , transfinite Oardinalzahlen ‘ nennen. 

Die Gesammtheit aller endlichen Oardinalzahlen v bietet uns das 
nachstliegende Beispiel einer transfiniten Menge; wir nennen die ihr 
zukommende Cardinalzahl (§ 1) } Alef-null^ in Zeichen a Q , definiren also 

(1) n 0 = {7} . 

Dass a 0 eine trcmsfinite Zahl, d. h. heiner endlichen Zahl g gleich ist, 
folgt aus der einfachen Thatsache, dass, wenn zu der Menge fvj 
ein neues Element e 0 hinzugefugt wird, die Yereinigungsmenge ({^}, £ 0 ) 
der ursprunglichen {v} Equivalent ist, Denn es lasst sich zwischen 
beiden die gegenseitig eindeutige Beziehung denken, wonach dem 
Elemente e 0 der ersten das Element 1 der zweiten , dem Element v der 
ersten das Element v + 1 der andern entspricht. Nach § 3 haben 
wir daher: 

(2) n 0 + 1 =* - 

In § 5 wurde aber gezeigt, dass g + 1 stets von g verschieden ist, 
daher ist k 0 keiner endlichen Zahl g gleich. 

Die Zahl ^ ist grosser als jede endliche Zahl g: 

(3) *o > f *• 
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Dies folgt im Hinblick auf § 3 daraus, dass p «=>(], 2, 3, ... p), kein 
Theil der Menge (1, 2, 3, ... g) Equivalent der Menge und dass 
(1 , 2, 3, ... ft) selbst ein Theil von {-i/} ist. 

Andrerseits ist k 0 die Heinste transfinite Cardinalmhl. 

Ist a irgend eine von n 0 versehiedene transfinite Cardinalzahl, so 
ist immer 

(4) N 0 < a. 

Dies beruht auf folgenden Satzen: 

A. n Jede transfinite Menge T hat Theilmengen wit der Cardinal- 
mhl n 0 “. 

B ewe is. Hat man nach irgend einer Regel eine endliehe Zahl 
von Elementen t 2 , ... 4-i aus T entfernt, so bleibt stets die 
Moglichkeit, ein ferneres Element t v herauszunehmen. Die Menge 
{t v }> worin v eine beliebige endliehe Cardinalzahl bedeutet, ist eine 
Theilmenge von T mit der Cardinalzahl n 0 , weil ro {vj (§ 1). 

B. „I$t S eine transfinite Menge mit der Cardinalmhl a 0; 8 X irgend 

eine transfinite Theilmenge von S , so ist auch S { <= /* 

Be we is. Vorausgesetzt ist, dass 8 oo bezeichnen wir, unter 
Zugrundelegung eines Zuordnungsgesetzes zwischen diesen beiden 
Mengen, mit $ v dasjenige Element von 5, welches dem Elemente v von 
iv\ entspricht, so ist 

^ S={s v }. 

Die Theilmenge 8 X von 8 besteht aus gewissen Elementen s# von 8 
und die Gesammtheit aller Zahlen x bildet einen transfiniten Theil K 
der Menge Nach Satz G, § 5 lasst sich die Menge K in die 

Reihenform bringen 

K={x v j, 

wo 

X v <C Xfhf-l; 

folglich ist auch - ^ 

s, = -S}. 

Daraus folgt, dass S x cx> S y mithin 8 t = tt 0 . — 

Aus A und B ergiebt sich die Formel (4) im Hinblick auf § 2. 
Aus (2) schliesst man durch Hinzufiigung von 1 auf beiden Seiten 

a 0 + 2 — 8 q -f- 1 = « 0 , 
und indem man diese Betrachtung wiederholt ; 

(5) + * — * 0 . 

Wir haben aber auch 

(6) K 0 -fN 0 = 8 U . 
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Denn nach ( 1 ) § 3 ist a 0 + 8 0 die Cardinalzahl ({a,}, {&*}), weil 

| &v | ^ === *V 

Nun hat man offenbar 

{*} = {{2v— l}, {2v}), 

{{2v — 3}, {2v}) ro ({«„}, {6,}), 

also 

({a^} , {£*}) = {^} = 

Die Gleichung ( 6 ) kann auch so geschrieben werden: 

N 0 . 2 == n 0 

und, indem man zu beiden Seiten wiederholt N ;) addirt, findet man, dass 

(7) n 0 • v = v • s 0 == a 0 . 

Wir haben aber auch 

(8) K 0 *«o — Ko- 
fi eweis. Nach ( 6 ) des § 3 ist • n 0 die der Yerbindungsmenge 

{0> »)} 

zukommende Cardinalzahl, wo ft und v unabhangig yon einander zwei 
beliebige endliclie Cardinalzahlen sind. Ist auch X Reprasentant einer 
beliebigen endlichen Cardinalzahl (so dass {ft} und {v} nur 

yerschiedene Bezeichnungen fur dieselbe Gesammtheit aller endlichen 
Cardinalzahlen sind), so haben wir zu zeigen, dass 

{(ft, V )} OJ {4 . 

Bezeichnen wir ft + v mit p, so nimmt p die sainmtliehen Zahlen- 
werthe 2, 3, 4, ... an, und es giebt im Ganzen p — 1 Element© (ft, v), 
fur welche ft + v » p , namlich diese : 

( 2 , q ~2), . . . (q — 1 , 1 ). 

In dieser Reihenfolge denke man sich zuerst das eine Element (1, 1 ) 
gesetzt, fiir welches p — 2 , dann die beiden Elemente, f(ir welche 
9 = 3, dann die drei Elemente, fftr welche p = 4 u. s. w., so erhalt 
man sammtliche Elemente (ft, v) in einfacher Reihenform: 

( 1 , 1 ); ( 1 , 2), (2, 1)5 (1, 3), (2, 2), (3, 1 ); ( 1 , 4), (2,3),..., 

und zwar kommt hier, wie man leicbt sieht, das Element (ft, v) an 
die A te Stelle, wo 

(9) A — ft + it±JL^St±JL z -JL . 

X nimmt jeden Zahlwerth 1 , 2, 3, . . . einmal an; es besteht also ver- 
moge (9) eine gegenseitig eindeutige Beziehung zwischen den beiden 
Mengen und {(ft/v)} . — 
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Werden die beiden Seiten der Gleichung (8) mit a 0 multiplicirt, 
so erhalt man js 0 3 — i* u 2 = n 0 und durch wiederholte Multiplication mit 
n 0 die fur jede endliche Cardinalzahl v giiltige Gleichung: 

(10) tv — N 0 . 

Die Satze E und A des § 5 fiihren zu dem Satze fiber endliche 
Mengen : 

C. „ Jede endliche Menge E ist so beschaffen , dass sie mit Jceiner 
von ihren Theilmengen aquivalent ist“ 

Diesem Satz steht scharf der folgende fur transfinite Mengen 
gegenuber: 

D. 99 Jede transfinite Menge T ist so beschaffen, dass sie Theilmengen 
T x hat , die ihr aquivalent $ind. u 

Beweis. Nach Satz A dieses Paragraphen giebt es eine Theil- 
menge S = von T mit der Cardinalzahl # 0 . Sei T = (5, U), 
so dass U aus denjenigen Elementen von T zusammengesetzt ist, welche 
von den Elementen t v verschieden sind. Setzen wir S t 
T x = (S l9 V) 9 so ist T { eine Theilmenge von T und zwar die durch 
Fortlassung des einzigen Elementes t x aus T hervorgehende. Da 
S co S t (Satz B dieses Paragraphen) und U co U 9 so ist auch (§ 1) 
T co T r 

In diesen Satzen C und D tritt die wesentliche Verschiedenheit 
von endlichen und transfiniten Mengen am Deutlichsten zu Tage, auf 
welche bereits im Jabre 1877 im 84 sten Bande des Crelle’schen Journals 
pag. 242 hingewiesen wurde. 

Nachdem wir die kleinste transfinite Cardinalzahl k 0 eingefiihrt 
und ihre nachstliegenden Eigenschaften abgeleitet haben , entsteht die 
Prage nach den hoheren Cardinalzahlen und ihrem Hervorgang aus 0 . 

Es soil gezeigt werden, dass die transfiniten Cardinalzahlen sich 
nach ihrer Grosse ordnen lassen und in dieser Ordnung, wie die 
endlichen, jedoch in einem erweiterten Sinne, eine ,wohlgeordnete 
Menge * bilden. 

Aus a 0 geht nach einem bestimmten Gesetze die nachstgrossere 
Cardinalzahl a*,, aus dieser nach demselben Gesetze die nachstgrossere 
a 2 hervor und so geht es weiter. 

Aber auch die unbegrenzte Folge der Cardinalzahlen 

, ^ 2 ? * * ^v 9 • • * 

erschopft nicht den Begriff der transfiniten Cardinalzahl. Es wird 
die Existenz einer Cardinalzahl nachgewiesen werden, die wir mit 
bezeichnen und welche sich als die zu alien ts v nachstgrossere ausweist; 
aus ihr geht in derselben Weise wie aus a 0 eine nachstgrossere 
hervor und so geht es ohne Ende fort. 
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Zu jeder transfiniten Cardinalzahl a giebt es eine nach einheitlichem 
Gesetz aus ihr hervorgehende nachstgrossere; aber auch zu jeder un- 
begrenzt aufsteigenden wohlgeordneten Menge {a} von transfiniten 
Cardinalzahlen a giebt es eine nachstgrossere , einheitlich daraus 
hervorgehende. 

Zur strengen Begrundung dieses im Jahre 1882 gefundenen und 
in dem Schriftchen >,Grundlagen einer allgemeinen Mannigfaltigkeits- 
lehre, Leipzig 1883“, sowie im XXI. Bande der Math. Annalen aus- 
gesprochenen Sachverhaltes bedienen wir uns der sogenannten >Ord- 
nungstypen* , deren Theorie wir zunachst in den folgenden Paragraphen 
auseinander zu setzen haben. 



